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Abstract 

We prove that it is not possible to classify separable von Neumann factors of types 
Hi, Hoo or IIIa, < A < 1, up to isomorphism by a Borel measurable assignment 
of "countable structures" as invariants. In particular the isomorphism relation of 
type Hi factors is not smooth. We also prove that the isomorphism relation for von 
Neumann Hi factors is analytic, but is not Borel. 
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1 Introduction 



The purpose of this paper is to apply the notion of Borel reducibility of equiva- 
lence relations, developed extensively in descriptive set theory in recent years, 
and the deformation-rigidity techniques of Sorin Popa, to study the global 
structure of the set of factors on a separable Hilbert space. 

Recall that if E, F are equivalence relations on standard Borel spaces X and 
Y, respectively, we say that E is Borel reducible to F, written E <b F, if 
there is a Borel / : X — > Y such that 

xEy f(x)Ff(y), 

in other words, if it is possible to classify the points of X up to E equivalence 
by a Borel assignment of invariants that are F-equivalence classes. We write 
E < B F if E < B F but not F < B E. 
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In this paper, the space of study will be the space vN(7^) of von Neumann al- 
gebras on a separable Hilbert space Ti. Effros introduced in [2], [3], a standard 
Borel structure on this space and showed that the set of factors JP(H) is a 
Borel subset of vN(7i), in particular is a standard Borel space. Let ~ vN ( w ) de- 
note the isomorphism relation in vN(7i) and ~ the isomorphism relation 
in J^~(7i). It is natural to ask if it is possible to classify isomorphism classes of 
factors by an assignment of invariants which are countable groups, countable 
graphs, countable linear orders, countable fields, or other kinds of "countable 
structures" type invariants. Using the Axiom of Choice the answer is in princi- 
ple 'yes', given that there are at most continuum many isomorphism classes in 
and continuum many non-isomorphic countable groups. However, this kind 
of "classification" is of no interest since the Axiom of Choice provides us with 
no concrete way of computing the invariants. Therefore, the correct question 
to ask is if ~ is Borel reducible to the isomorphism relation of countable 
graphs, groups, fields, etc. 

To be more specific, one can naturally regard the Polish space 

GP = {(/, e) E N NxN x N : (Vi, j, k e N)(f(f(iJ), k) = f(i, f(j, k))) 
A(Vz E N)/(i,e) = f{e,i) = i A (Vi)(3Z)/(i, I) = e} 

as the set of all countable groups up to isomorphism. The set of countable 
graphs may naturally be identified with the Polish space 

GF = {g E {0, 1} NXN : W,j)g{i,j) = g(j,i) A (Vz)<?(m) = 0}. 

Denote by ~ GP the isomorphism relation in GP, and ~ GF the isomorphism 
relation in GF. Then we may ask if is Borel reducible to ~ GP or ~ GF . 

The appropriate general context to phrase the question is to ask if there is 
a countable language C, in the sense of model theory, such that is 
Borel reducible to the isomorphism relation ~ Mod (' c ) in the space Mod(£) of 
countable models of C (see j9]). If this were the case then we would say that 
j g classifiable by countable structures. This generalization encompasses 
all natural countable structures type invariants, including the two classes GP 
and GF above. Our first result is that the answer is no: 

Theorem 1 The isomorphism relation for factors is not classifiable 

by countable structures. In fact, the restriction of to any of the classes 

Hi, Hoc an d IIIa>0 < X < 1, is not classifiable by countable structures. In 
particular, the isomorphism relation of type Hi factors is not smooth. 

Along these lines, in §4 we also prove: 

Theorem 2 The isomorphism relation for injective type IIIo factors is not 
classifiable by countable structures. 
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It should be noted that Woods proved in [26] that isomorphism of ITPFI 
factors is not smooth in the classical sense of Mackey, Effros and Glimm, by 
showing that E , defined on {0, 1} N by 

xE y (3JV)(Vn > N)x(n) = y(n), 

is Borel reducible to ~ ITPFI . Our conclusion is much stronger than this. Namely, 
by a classical result of Baer, Eq is Borel bi-reducible to the isomorphism re- 
lation for countable rank 1 torsion free Abelian groups, and so Eq classes 
are essentially countable structures type invariants. It is known that while 
Eq <b~ gp and E < B - GF , it also holds that ~ GP ^ B E and ~ GF ^ B E . 
The reader is referred to [12] for an introduction to the subject of Borel re- 
ducibility. 

For our next result, denote by wTicc the subset of GP consisting of count- 
ably infinite ICC groups with relative property (T) over an infinite normal 
subgroup. In §5 we show that the isomorphism relation ~ wT icc j s Borel com- 
plete for countable structures, that is, for every countable language C and 
every invariant Borel class C Mod(£) we have ~^<^~ wTlcc . Combining 
this with a deep result of Popa in [19] we obtain: 

Theorem 3 It holds that ~ wT icc <B ~'^ n i . Thus ~ n i is Borel complete for 
countable structures, but not classifiable by countable structures. 

It follows from Theorem 3 that, in particular, ~ GF < B ~-^iii and ~ GP < B ~ »i . 
Theorem 3 also has the following consequence: 

Corollary 4 The isomorphism relation ~*^, regarded as a subset of & x ^ , 
is complete analytic. In particular, it is not a Borel set. 
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2 The finite case 

2.0.0.1 The space A(G, X, fi). Let (X,fj) be a standard Borel proba- 
bility space. Recall that Aut(X, jj) is the group of measure preserving trans- 
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formations of X, which is a Polish group when given the topology it inherits 
when it is naturally identified with a closed subgroup of the unitary group of 
L 2 (X,/i). If G is a countable group, we let 

A(G,X,fi) = {ae Aut(X,/i) G : (\/ 9l ,g 2 G G)a( 9l g 2 ) = a( 9l )a(g 2 )}. 

It is easy to see that this is a closed subset of Aut(X, /i) G when the latter is 
given the product topology We identify A(G, X, ji) with the space of measure 
preserving G-actions on X. 

2.0.0.2 The Effros Borel space. Let H be a separable Hilbert space. 
We let vN(7Y) denote the weakly closed, *-closed subalgebras of B(TC), that 
is, vN(7-^) is the space of von Neumann algebras. Effros has shown that this is 
a standard Borel space if equipped with the Borel structure generated by the 
sets 

{M G vN(ft) : M n U ^ 0} 

where U is a weakly open subset of B(Tl), see [2]. There is a natural Polish 
topology on vN(7i) called the Effros- Mar echal topology. The reader is referred 
to the detailed study by Haagerup and Winsl0w in [TJ, [8]. 

2.0.0.3 The group-measure space construction. Let G be a discrete 
group and (X, //) a standard Borel probability space. Let a G «4(G, X, ji) be 
a m.p. G-action on X. We define on L 2 (G x X) the unitary operators 

U°(f)(h,x) = f(g-%o-(g- 1 )(x)). 

and for each <p G L°°(X) the multiplication operators 

L v (f)(h,x) = <p(x)f(h,x). 

We denote by L°°(X) x CT G the finite von Neumann algebra in B(L 2 (G x X)) 
generated by the U g , g G G, and L v , ip G L°°(X). 

It is well-known that if a is ergodic then L°°(X) x CT G is a factor, moreover, 
if the action is free then L°°(X) is a Cartan subalgebra of L°°(X) x CT G. (Re- 
call that A is a Cartan subalgebra of M if A is a MASA and Mm{A)" = 
{u G W(Af) : mAu* = A}" = M). By results of Feldman and Moore 0], 
two free ergodic m.p. actions of possible different groups a G A(G, X, //) and 
9 G ^4(-f^, V, v) are orbit equivalent if and only if their corresponding inclusions 
of Cartan subalgebras L°°(X) C L°°(X) x CT G , L°°(7) C L°°(Y) ^ e H are 
isomorphic. Thus the study of orbit equivalence of m.p. group actions can be 
translated into a problem regarding inclusions of finite von Neumann algebras. 
It is worth mentioning that isomorphism between group-measure space von 
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Neumann algebras does not imply isomorphism of the corresponding Cartan 
subalgebra inclusions (see [1]). However, Popa's deformation- rigidity machin- 
ery [T7] assures that this is the case for the particular kinds of groups and 
group actions we study in this paper. 

Lemma 5 The map a i— > L°°(X) x CT G is a Borel function from A(G,X, fx) 
to vN(L 2 (G x X)) when the latter is given the Effros Borel structure. 



PROOF. By the Corollary to Theorem 2 in [2], it is enough to find a count- 
able family /„ : A(G, X, fi) — > B(L 2 (G x X)) of Borel functions such that for 
each a G A(G,X,p) we have that (f n (ff))neN is dense in L°°(X) x CT G. 

Let D n be an enumeration of the dyadic intervals, and let xd„ be the charac- 
teristic functions. L°°(X) is separable in the weak topology and is generated 
by the functions Xd„- Thus L°°(X) xi a G is generated by L XDn and Ug,gEG. 
For each g G G the function 

A(G,Xfi) -> B{L 2 (G x X)) : a i-> U° g 

is clearly Borel (in fact continuous) when B(L 2 (G x X)) is given the weak 
topology, and so are the constant functions 

A{G,X,») - B(L 2 (G xX)):a^ L XDn . 

Suppose now that f,g : A(G,X,/j l ) — * B(L 2 (G x X)) are Borel functions. 
Then for all scalars r±, r 2 G C we have that the functions 

nf + r 2 g,f*,f o g 

are Borel. Hence the smallest class of functions containing a \— *■ JJ" and 
a i — > L XDn and closed under taking linear combinations with rational-complex 
scalars, adjoint and composition is a countable class of Borel functions /„ : 
A(G,X,n) -> B(L 2 (G x X)), n G N, and for each o G A(G,X,fx) clearly 
(ZnW)neN is dense in L°°(X) x ff G. □ 

Let a : F2 r> T 2 = X be the usual action on F2 on T 2 , when F2 is viewed as 
a (finite index) subgroup of SL(2, Z). It was shown in [25j §3] that there is a 
dense G$ set Ext(cr) C Aut(X, //) extending the action a to an a.e. free Fa- 
action, specifically, if F 2 = (a, b) and T a , T b G Aut(X, //) are the transformation 
corresponding to the generators, then the set 

Ext(er) = {S G Aut(X, /i) : T a ,T b and S 1 generate an a.e. free action of F 3 } 

is a dense G$ set. For each S G Ext(cr) we denote by as the corresponding 
F 3 action. It is easy to verify that S 1— >■ cr^ is a continuous map Ext (a) — >■ 
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A(Ws, X, fi). It was shown in [251 §5] that the relation 

Si ~ oe S2 -<=>- o~ J 5 1 is orbit equivalent to as 2 

has meagre classes, that there is a co-meagre set of dense classes, and that 
Eq <B~oe- The following strengthening was also noted by Kechris in [T3J 
Theorem 17.1]: 

Lemma 6 ~ oe is not classifiable by countable structures. 

PROOF. Let [En] denote the full group of the F2-action a. As noted in [251 
p. 280], the conjugation action of [E a ] on Aut(X, //) preserves ~ oe . Since a 
is ergodic there is an ergodic m.p. Z-action on X such that E% C E a . By 
[51 Theorem 11 and Claim 13], the conjugation action of [E z ] on Aut(X,/i) 
is turbulent. Hence ~ oe has meagre classes, has a dense class and contains 
a turbulent action, so it follows from [91 Theorem 3.18] that it is generically 
S'oo-ergodic, in particular, it is not classifiable by countable structures. □ 

Theorem 7 The von Neumann IL factors that arise in the group measure 
construction from an ergodic a. e. free F 3 action are not classifiable by countable 
structures. 

PROOF. It suffices to show that for S u S 2 G Ext (a), L°°(X) x aSi F 3 is 
isomorphic to L°°(X) x CTS2 F3 if and only if o~s 1 and o~s 2 are orbit equivalent. 
Namely, if we can do this then by the previous Lemmas the map 

S^L^(X) x as F 3 

is a Borel reduction of ~ oe to isomorphism in (L 2 (F 3 x X)). 

Since orbit equivalent actions give rise to isomorphic factors, we only need 
to verify that the converse holds for the actions of the form as- By Feldman 
and Moore's Theorem cited above, it is enough to show that an isomorphism 
of factors of the form L°°(X) x CTs F 3 , S G Ext(<r) gives an isomorphism of 
the corresponding Cartan inclusions L°°(X) C L°°(X) x CTS F 3 . This follows 
from the seminal work of Popa [T7| on IL factors with trivial fundamental 
groupS- Indeed, since F 3 has the Haagerup compact approximation property, 
by proposition 3.1 in [T7], we have that for every S G Ext (a), L°°(X) C 
L°°(X) x ffs F 3 has the relative property H. Since L°°(X) C L°°(X) x ff F 2 is a 
rigid embedding and L°°(X) x CT F 2 C L°°(X) ~x cs F3, then by proposition 4.6 
in [T7], L°°(X) C L°°(X) x ffs F 3 is a rigid embedding. Thus L°°(X) is an HT S 
Cartan subalgebra of L°°(X) x CTS F 3 . But then by Corollary 6.5 in [17], any 
isomorphism between L°°(X) x CTSi F 3 and L°°(X) x CTS2 F 3 can be perturbed 

1 We refer to the reader to |T7] for the pertinent definitions. 
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by a unitary to give an isomorphism of the HT Cartan subalgebras inclusions. 
It follows that a Si and <Js 2 are orbit equivalent. □ 

Corollary 8 Let C be a countable language and let Mod(C) be the Polish 
space of countable models of C. Then it is not possible in Zermelo-Fraenkel 
set theory without the Axiom of Choice to construct a function 

f : - Mod(£) 

such that 

M 1 M 2 ^ /(Mi) ~ Mod ( £ ) f(M 2 ). 

In particular, it is not possible to construct such function with codomain GP 
or GF. 

PROOF. By well-known Theorems of Solovay [22] and Shelah [21], it is con- 
sistent with ZF that every function from one Polish space to another is Baire 
measurable. Hence if a function as above could be constructed in ZF, then by 
the previous Theorem it would be consistent that a Baire measurable function 
/ : Aut(X, fi) — > Mod(£) existed such that 

Si ~ oe S 2 ^ /(St) ^ M ° d{£) f(S 2 ). 

However, this is not possible since ~ oe is generically S'oo-ergodic. □ 

Remark. Solovay and Shelah's Theorems are true even if we allow the countable 
Axiom of Choice (countable AC) or the principle of Dependent Choices (DC). 
Thus it holds that no function as in the Corollary can be constructed in 
ZF+countable AC or ZF+DC. 



3 The semifinite and the purely infinite case 

In this section we prove the following: 

Theorem 9 The isomorphism relation for factors of types 11^ and < 
A < 1, are not classifiable by countable structures. 

Mimicking the argument given in the type Hi case, we exhibit concrete ex- 
amples of families of factors of types IIqo and IIIa, < A < 1, for which ~ oe 
is Borel reducible to the isomorphism relation in each of the families. For the 
proof we rely on the main result of the previous section, on a recent theorem 
of Popa concerning unique tensor product decomposition of McDuff Hi factors 
and on Connes and Takesaki cross product characterization of type III factors. 
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Throughout this section, for each S G Ext (a) we denote by Ms the type Hi 
factor L°°(X, fi) xi as F 3 constructed in the previous section, with R the unique 
injective factor of type Hi and with R 01 — R® B(£ 2 (N)) the unique type 11^ 
injective factor. We need this simple lemma, a proof of which can be found in 
[3 Corollary 3.8]. 

Lemma 10 For each N G vN(H), the map ® N : vN(H) -> vN(H <g> H) 
M -> M ®N is Borel. 



PROOF. [Proof of Theorem 9:] 

The type case: For each S G Ext(cr), M S ®B(£ 2 (N)) is a factor of type ll^. 
Assume that is an isomorphism from M Sl <g> B(£ 2 (N)) to Mg 2 <g> B(£ 2 (N)). 
Then Ms 1 is isomorphic to an amplification of Ms 2 . Indeed, if p — Id ® 
e n then pM Sl ® B(£ 2 (N))p = M Sl . Since 0(p) is a finite projection on the 
factor M S2 <8> B(£ 2 (N)), there exist two finite projections C\ and d\ in M 5a and 
£(£ 2 (N)) such that Q(p) ~ c x ® di. Since M 5a ® £(£ 2 (N)) is a properly infinite 
factor, there exist two families of mutually equivalent and pairwise orthogonal 
projections (p n ) and (q n ) such that J^Pn = Y,Qn = 1, Pi = ©(p), <7i = ci <g> di 
and p n ~ q n . Denote by u n G Ms 1 <S> B(£ 2 (N)) the partial isometry such that 
p n = u* n u n and q n = u n u* n . Then u = J2 u n is a unitary and wpi-u* = (ft. Thus 
Ad(w) o0 implements an isomorphism between Ms 1 = pMs 1 ®B(£ 2 (N))p and 
qi M S2 ® £(£ 2 (N)) gi = M 5z where t = r 2 O Tr ( 9l ). By Corollary 8.2 in [T7] 
the £\y£ Betti numbers of the factors Ms, S G Ext (a), are all equal to the 
Atiyah £ 2 -Betti number of F 3 , thus /% T (M 5 ) = /?i(F 3 ) = 2^0. Moreover, 
Pht( m s 2 ) = ^ht( m &)A = 2 A- We conclude that £ = 1. Thus the map 
Ext (a) bSh Ms <8> i3(£ 2 (N)), is a Borel reduction from ~ oe to isomorphism 
of IIqo factors. 



The type < A < 1, case: Let R\ , < A < 1, be the unique injective 
factor of type IIIa and let R\ = i?o,i Xg Z be its discrete decomposition, 
where i?o,i is the injective II^ factor. We consider the family of type IIIa 
factors M 5iA = M s ® R x , S e Ext(er). Since M 5 , A = M 5 ® (i? 0il x e Z) = 
(Ms ® -Ro,i) X! /d(S)0 ^ j by the uniqueness of the discrete decomposition [23j 
Theorem XII. 2.1] two factors Ms lt \ and M$ 2 ,\ are isomorphic if and only if 
their cores M$ 1 ®Rq,i and Mg 2 ®i? ,i ar e isomorphic. The same argument as in 
the semifinite case shows that this occurs if and only if Mg 1 ®Ris isomorphic 
to an amplification of Ms 2 <S> R, which in turn is isomorphic to M$ 2 ® R, since 
the fundamental group of R is Ml- 

For every 5 G Ext (a), Ms is a non-r factor. By Theorem 2 in [18] . Ms x <S> R 
is isomorphic to M$ 2 (g) R if and only if Msi is isomorphic to an amplification 
of M S2 . As before, this occurs if and only if Mg 1 is isomorphic to M S2 . Thus 
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the maps Ext (a) 3 S i— >■ Ms } \, < A < 1, are Borel reductions from ~ oe to 
isomorphism of IIIa factors. 

The type IIIi case: The same argument used in the type IIIa case, < A < 1, 
carries on to the IIIi case once we replace Connes discrete decomposition with 
Takesaki continuous decomposition. Indeed, let R^ be the unique injective 
factor of type IIIi. If is a faithful semifmite normal weight on R^, {cr^} 
denotes the modular automorphism group associated to the weight <fi. By 
Takesaki duality, R^ = i?o,i x<t<* where i?o,i is the injective 11^ factor. For 
each S G Ext(cr) we consider the type IIIi factor Ms,i = Ms <8> -Roo- Since 
M s ® i?oo = M s ® (i?o,i = (Ms <8> Rq,i) x /d®(7* K, the uniqueness of 

the continuous decomposition [23, Theorems XII. 1.1 & XII. 1.7] implies that 
for S\,S2 G Ext(cr), Mg^i is isomorphic to Ms 2) i if and only if their cores 
M Sl <8>i?o,i an d Ms 2 ®-Ro,i are isomorphic. We proceed as in the previous case 
to conclude that ~ oe is Borel reducible to isomorphism of IIIi factors. 

The type III case: Once one fixes an injective type III factor, one can either 
use its discrete or continuous decomposition and repeat the same construction 
as in the cases < A < 1, to exhibit a family of IIIo factors that are not 
classifiable by countable structures. Rather than adapting here the previous 
proofs to take into consideration the fact that the core of a IIIo factor is not 
a factor, in the next section we show instead that isomorphism relation of 
injective factors is not classifiable by countable structures. □ 



4 The injective type III case 

Foreman and Weiss showed in [5] that the isomorphism relation of ergodic 
measure preserving transformations on a standard probability space (Y, v) is 
generically turbulent. The goal here is to combine this result with Kreiger's 
theorem on the classification of Krieger factors to exhibit a family of injective 
type IIIo factors that are not classifiable by countable structures. In what 
follows we assume familiarity with the proof of Krieger's Theorem as presented 
by Takesaki in [231 XVIII. 2] and with the notation used there. Recall that in 
this context we say that two measure class preserving transformations T\ and 
T 2 on a standard measure space are conjugate if there exists a measure class 
preserving automorphism 9 such that dT\ = T 2 9. 

If Q G Aut(Y,i/) is ergodic, we construct the ergodic flow F® under the 
constant ceiling function r(y) = 1. More specifically, for each t 6 1, F® G 
Aut(Y x [0, 1], v x m) is defined as F® (y, s) = (Q n (y), a), where t + s + a, 
?i 6 Z, < a < 1 (see [231 XII.3]). To be consistent with the notation used by 
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Takesaki, we denote with (Q, /x) the standard probability space (Y x [0, 1], v x 
m). Since Q is measure preserving, so is the flow . Moreover, it can be 

shown that two flows and F® constructed in this manner are conjugate if 
and only if the base transformations Q and Q are conjugate by a measure class 
preserving automorphism, [T5J p. 31]. Since Q and Q are ergodic and measure 
preserving, it follows that they are in fact conjugate by a measure preserving 
automorphism. 

Since the map R x Aut(Y, v) — > Aut(f2, /i) : (t, Q) i— > is Borel, the map 

Aut(F, v) -> Aut(X xfixR,Pxiix e~ s ds) : 

Q i- S Q (x, lu, r) = (Tx, FQ x) (u), r + b(x)) 

of [2H Theorem XVIII. 2. 5] is Borel. Moreover, S® is an ergodic transformation 
whose associated modular flow is F® . (Observe that since F t is m.p., p(t,u>) 
defined in [21 p.g. 319 (11)] is equal to 1.) 

By Krieger's theorem ([2H Theorem XVIII.2.1]), the type III factors L°°(X x 
x R,P x fi x e" s rfs) x 5 q Z and L°°(X xfixM,Px/iX e" s rfs) x^~ Z 

are isomorphic if and only if the associated modular flows F® and F® are 
conjugate. Thus the map Q i— > L°°(X x(lxl,Px|ix e~ s ds) x 5 q Z is a Borel 
reduction from isomorphism of ergodic measure preserving transformations to 
isomorphism of injective IIIo factors. We have shown: 

Theorem 11 The isomorphism relation for injective type IIIo factors is not 
classifiable by countable structures. 



5 Isomorphism is complete analytic 

An equivalence relation E is called Borel complete for countable structures 
if for every language C and any Borel ^ C Mod(£) invariant under ~ Mod (' c ) 
we have — v <b E. In particular, if E is Borel complete for countable struc- 
tures then we can Borel reduce the isomorphism relation of countable graphs, 
groups, fields, linear orders, etc., to E. In this section we prove: 

Theorem 12 The isomorphism relation ~^ n i is Borel complete for countable 
structures. 

In particular, it follows from this and Theorem [7] that ~ GF < B ~^ n i and 
~ GP < B ~ n i. Since it is known that ~ GF and ~ GP are complete analytic 
as subsets of GF x GF and GP x GP, respectively, we obtain from Theorem 
[T2l that ^r n i is a complete analytic subset of x j^jji , see Corollary [T5l 
below. 
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Let wTicc denote the subset of GP consisting of ICC groups with the relative 
property (T) over an infinite normal subgroup. It may be verified that wTjcc 
is a Borel subset of GP . To prove Theorem [T5] we will use a deep result of 
Sorin Popa [HJ Theorem 7.1] which implies that for groups Gi,G 2 G wT ICC 
it holds that if the Hi factors Mq 1 and Mg 2 that arise from Bernoulli shifts 
of Gi and G 2 via the group measure space construction are isomorphic then 
the groups G\ and G2 are isomorphic. 

Lemma 13 The equivalence relation ~ wTl cc i s Borel complete for countable 
structures. 



PROOF. By a graph we mean a symmetric, irreflexive relation. Graphs are 
not assumed to be connected unless otherwise stated. All graphs here are 
countable. 

We will modify Mekler's construction in [TH]. Recall that Mekler introduces a 
notion of "nice" graph [TH1 Defn. 1.1], and shows in §2] that for each nice 
graph T there is an associated nil- 2 exponent p group G(T), which we will call 
the Mekler group of T. As noted in [6], the association T 1— > G(T) is a Borel 
reduction of isomorphism of nice graphs to isomorphism of nil-2 exponent p 
groups. Mekler also shows that the isomorphism relation of connected nice 
graphs is Borel complete for countable structures, [HI §1]. 

Let T be a connected nice graph. Define a graph rp 2 on F 2 x T by 

(ai,t>i)r F2 (a 2 , v 2 ) -<=>- a 1 =a 2 AviTv 2 . 

Then Tf 2 is nice (but not connected). The shift action of cr : F 2 r\ Tf 2 defined 
by 

a(a)(b, v) = (a~ b, v) 

is clearly an action by graph automorphisms of F 2 on Tf 2 - Recall that for a 
fixed prime p, the associated Mekler group G(T F2 ) is defined as 

f 2 Z/pZ)/N 

where N = ([(ai, Vi), (a 2 , v 2 )] : (a 1; ni)r F2 (a 2 , n 2 )), and 2 denotes the free 
product in the category of nil-2 exponent p groups. The action a corresponds 

to an action of o"o : F 2 rv 2 Z/pZ by group automorphisms in the obvious 

(a,v)erf 2 

way. Since a acts by graph automorphisms, iV is <7o-invariant. Hence o"o factors 
to an action a of F 2 on G(Tv 2 ) by group automorphisms, and we may form 
the semi-direct product G(T F2 ) x^ F 2 . 

Claim. G(r F2 ) x^F 2 is ICC. 
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Proof. Since F2 is ICC, it is enough to consider elements of the form (g, e) G 
G(T F2 ) X£ F 2 , g 7^ e. Since (e, a)(g, e)(e, a -1 ) = (<r(a)((?), e) it is enough to 
show that 

[g] a = {&{a)(g) : a G F 2 } 
is infinite. Suppose for a contradiction that this set is finite. Let 

2r F2 = 2 z/pz 

(a,u)er F2 

and identify this group with the free nil-2 exponent p group generated by the 
vertices of the graph Tf 2 . Let tp : 2 Tp 2 — > G(T F2 ) be the quotient map with 
ker(y?) = N. 

If \g]$. is finite, then we may find finitely many nodes (ai, Vi), . . . (a^, t^) G r F2 
such that each element of [g]$ can be written as 

y^K,^i)---K,^)) 

for an appropriate choice of 1 < ii, . . . , i\ < k. Let A = {ai, . . . , a^} and let 
b G F 2 be such that 6 _1 A n A = 0. Since 2r Fa is freely generated, we have a 
natural homomorphism 

p A : 2r F2 — > 2A x T, 

under which 

Pa ( (<»ii , u»i ) • • • (a», , «», ) ) = («w , ) • • • (a*,, «», ) ■ 

Then since 

coC&XK^iO • • • (oipViJ) = (ft -1 ^!,^) • • • (fe -1 ^,^) 

we have j9A(o"o(^)(( a «i? ^u) ' ' ' (^p^ij)) = e - It follows that if a(b)(g) is repre- 
sented by a reduced word in (ai, t> 1), . . . , (a*,, ffc) it must be the empty word. 
Hence a(b)(g) = e and so g = e, a contradiction. [Claim] □ 

Define 

G r = SL(3,Z) x G(r F J x^F 2 . 

Since SL(3,Z) has property (T) of Kazhdan and is ICC, then Gr G wTicc- 
We claim that the map T 1— > Gr is a Borel reduction of isomorphism of nice 
connected graphs to ~ wTlcc . It is routine to verify that r 1— > G r is Borel. It 
is also clear that if T ~ V then G r — Gr>- So suppose that G r — Gr'- Let 

H = (g G G r : (3* G Char(G r )) xG?) ^ !>■ 

It is clear that F 2 C if C G(T F2 ) x^ F 2 , since SL(3,Z) has no non-trivial 
characters. Since G(T F2 ) is an exponent p group we have 

C(r F2 ) = {g G G r : g = e V (<f = e A (3h G ff )^/i _1 7^ <?)} 
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from which it follows that if Gr — Gr> then 

G(r F2 ) ~ G(T' ¥2 ). 

By [16l Lemma 2.2] it follows that Tf 2 ~ r^ 2 . Since the connected components 
of Tf 2 and T' ¥2 are all isomorphic to T and T', respectively, it follows that 

r ~ r'. 

As noted above, the isomorphism relation of connected nice graphs is Borel 
complete for countable structures, and so it follows that ~ wTlGC is also Borel 
complete for countable structures. □ 

Theorem 14 It holds that ~ wT icc <B ~^n 1 _ Hence ^r n i is Borel complete 
for countable structures, but not classifiable by countable structures. 

It is clear that Theorem [TH implies Theorem [T2J 

Notation: If G G GP, we will write -q for composition in G, ~ 1<3 for the inverse 
operation in G, and e G for the identity in G. 



PROOF. [Proof of Theorem Q3] Let X = [0, 1] N , equipped with the product 
measure \i. For each G G GP let gq : G rx X be the Bernoulli shift action, 

o-G(g)(x)(g ) = x(g~ lG - G g ). 
For each G, let M G = L°°(X) x ffG G. 

Claim. For each g G N, the map G i— > o~G{g) is a continuous map GP ^> 
Aut(X, /i). 

Proof of Claim. Fix intervals 1%, . . . , Ik C [0, 1] and ni, . . . , rik G N. Consider 
the cylinder set 

B = {x G X : (Vi < k)x(rii) G 
and fix Go G GP. Define 

N{G ) = {G G GP : (Vi < - G n t = g - Go m}. 

Clearly N(G ) is a clopen subset of GP C l^ NxN x N in the subspace topology. 
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If G G N(G ) then 

x e <r G (g)(B) 



a G (g- lc )(x) e B 

(Vi < k)a G {g~ lG ){x){rii) G ij 

(Vz < - G 77,;) G Jj 

(Vz' < k)x(g - Go rii) G h 

< k)a Go (g- lG o)(x)(n t ) e I 
x G a Go (g)(B) 



Thus for G G N(G ) we have o~ G (g)(B) = <j Go (g)(B). Since any measurable 
CCI may be approximated by a finite union of cylinder sets, it follows from 
the above that G i— > a G (g) is continuous. [Claim] □ 



Using the claim, it is clear that for each 56N the map G i— > £7? G , where £/J G 
is the unitary operator on L 2 (X x N) defined by 

U° G (f)(x,g ) = f(cr G (g)(x),g- lG - G g ), 

is continuous. Exactly as in Lemma [5] we then have 

G i— > Mc = x aG G 

is Borel, since M G is generated by Ug G , g E G, and L^, ip E L°°(X). We 
claim that the map wTicc ~ ^ ^iii : C l— * -^G is a Borel reduction of ~ wTl cc 
to ~^ n i. Clearly, if G^Gi G wTicc are isomorphic then a Go and are 
conjugate, and so M Go and M Gl are isomorphic. On the other hand, if M Go ~ 
M Gl then we may apply Theorem 7.1 in [Tj5] to conclude that Go — G\. This 
together with Theorem [7] proves that ~ wTlcc <s~^ n i . □ 



Remark. It should be noted that Corollary 7.2 in [19J subsumes that at least 
one of the groups in question is ICC. Thus it does not suffice for Theorem [T41 
to look at groups of the form SL(3, Z) x G(T) for some nice graph V. 

Corollary 15 The isomorphism relation ~^ n i is a complete analytic subset 
of ^iii x ^iii ■ I n particular, it is not Borel. 



PROOF. Let ~;f denote unitary equivalence in & . By [3J Lemma 2.1] the 
action oilAiTi) on & is Borel, thus ~„ is analytic. As noted on p. 436 in [3], 
the map 

constitutes a Borel reduction of to since any algebraic iso- 

morphism between two separable von Neumann algebras with properly infinite 
commutants is unitarily implemented. It follows that ~^ is analytic. To see 
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that it is complete analytic, note that by the previous Theorem the isomor- 
phism relation of countable Abelian p-groups is Borel reducible to ~^ n i . Since 
this equivalence relation is complete analytic by P, Theorem 6], it follows that 
is complete analytic. □ 



Remark. It is possible to derive Corollary [15] as a consequence of [TO], Corol- 
lary 0.7], by showing that the construction given there of a factor M with 
Out(M) ~ K for a prescribed compact Abelian group K is Borel in the codes. 
However, it is not known if isomorphism of countable Abelian groups is Borel 
complete for countable structures, so this approach does not give a different 
proof of Theorem [TH 



5.0.0.4 While the results of this paper indicate that the isomorphism 
relation for factors is, in general, very complicated, we point out that it is 
not as complicated (from the point of view of <b) as some other analytic 
equivalence relations. An equivalence relation Eona standard Borel space is 
below a group action if there is a Borel action of a Polish group G on a Polish 
space X such that E <b Eg, where Eg denotes the orbit equivalence relation 
in X. Then we have: 

Theorem 16 (i) Isomorphism of separable von Neumann factors is below a 
group action. 

(ii) If H is a countable group then orbit equivalence of probability measure 
preserving a.e. free ergodic actions of H is below a group action. 

PROOF. We have already seen in the proof of Corollary [T5l that 

is a Borel reduction of algebraic isomorphism to unitary equivalence, hence 
(i) is clear. 

For (ii), let (X, n) be a standard Borel probability space and let 7i = L 2 (H x 
X). Let 

U L ~ {X )®c{H ®H) = {ue U{H ® H) : uL°°{X) ® Cu* = ® C} 

be the stabilizer of L°°(X) ® C, which is a closed subgroup of U(li,®H). Let 
E denote the orbit equivalence relation induced by the conjugation action of 
^l oo (x)®c( / ^ ® on vN(7Y®7^). We claim that orbit equivalence of a.e. free 
ergodic actions of H on (X, //) is Borel reducible to E. 
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For a G A(H, X, /i) let M a = L°°(X) xi a H. Then the map 

A(H, X, (i) -> vN(ft ® 7~t) '■ o i — > M a ® C 

is Borel, and if <7 , ai G *4.(#, -X", /x) are orbit equivalent a.e. free ergodic actions 
then the inclusions L°°(X) C M ao and C M ai are isomorphic. It 

follows that there is a unitary u G Wloo( X )®c such that 

wM CT0 <g> Cm* = M CT1 ® C. 
If conversely there is a unitary m G Ut' x >(x)®c such that 

uM ao ® Cu* = M ai ® C 

then we have the isomorphic inclusions 

L°°(X) C M CT() ~ L°°{X) 8CcI ao ®C 

~ L°°(X) ®CcM fl ®C~ L°°(X) C M ffl , 

and so by Feldman and Moore's Theorem, o"o is orbit equivalent to a\. □ 

Remark. By [T4l Theorem 4.2], it follows from the previous Theorem that the 
equivalence relation E\ on M N , defined by 

x E x y (3N)(Vn > N)x(n) = y(n) 

is not Borel reducible to ~ . In particular, ~^ is not universal for analytic 
relations, i.e., not every analytic equivalence relation is Borel reducible to ^ . 
Part (ii) of the previous Theorem answers a question raised by Hjorth. 
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